AT IS CLAIMED IS: 
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1. \A compressed moving picture re-encoding apparatus that has 
an i(iput compressed moving picture stream, generated by compression- 
encoding ofNiioving picture data, as an input signal, performs re- 
encoding at a pWset average bit rate and at a variable bit rate, and has 
an output compressed moving picture stream whose bit rate has been 
changed as an outpVt signal, comprising: 

means for competing a quantizer step size that is used in said re- 
encoding; and 

means for inputting said computed quantizer step size, and the 
quantizer step size in said input compressed moving picture stream, 
and outputting a quantizer step size that is used in actual re-encoding. 
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2. A compressed movingVicture re-encoding apparatus that has 
an input compressed moving picture stream, generated by compression- 
encoding of moving picture data\ as an input signal, performs re- 
encoding at a pre-set average bit ratevand at a variable bit rate, and has 
an output compressed moving pictureXstream whose bit rate has been 
changed as an output signal, comprising* 

means for computing a quantizer st&p size that is used in said re- 
encoding; 

means for inputting said computed quantizer step size, and the 
quantizer step size in said input compressedXmoving picture stream, 
and outputting a quantizer step size that is useo^in actual re-encoding: 
and 

means for selecting the larger quantizer s\ep size from said 
quantizer step size that is used in re-encoding, and s^id quantizer step 
size in the input compressed moving picture stream. 



3. A compressed moving picture re-encoding apparatus that has 
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\n input compressed moving picture stream, generated by compression- 
encoding of moving picture data, as an input signal, performs re- 
encocm^g at a pre-set average bit rate and at a variable bit rate, and has 
5 an output compressed moving picture stream whose bit rate has been 
changed as\n output signal, comprising: 

means foi\computing a quantizer step size that is used in said re- 
encoding; \ 

means for inputting said computed quantizer step size, and the 
10 quantizer step size in\said input compressed moving picture stream, 
and outputting a quantizer step size that is used in actual re-encoding: 
and \ 

means for applying weighting, according to image characteristics, 
to the quantizer step size that is^sed in said re-encoding, and adjusting 
15 that quantizer step size. \ 

4. A compressed moving picturX re-encoding apparatus that has 
an input compressed moving picture stream, generated by compression- 
encoding of moving picture data, as an\input signal, performs re- 
encoding at a pre-set average bit rate and at a. variable bit rate, and has 
5 an output compressed moving picture stream N^hose bit rate has been 
changed as an output signal, comprising: \ 

means for computing a quantizer step size thasfc is used in said re- 
encoding; \ 

means for inputting said computed quantizer step size, and the 
10 quantizer step size in said input compressed moving piteture stream, 
and outputting a quantizer step size that is used in actual rVencoding: 
means for applying weighting, according to image characteristics, 
to the quantizer step size that is used in said re-encoding, and amusting 
that quantizer step size: and \ 
15 means for computing the ratio of the complexity measure isn a 
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*Wescribed period or number of pictures to the complexity measure of 
theSobject of re-encoding, using either or both of the quantizer step size 
and the number of bits of said input compressed moving picture stream, 
performing weighting of said quantizer step size, and adjusting that 
quantizer step size. 
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5. A compressed moving picture re-encoding apparatus that has 
an input compressecL moving picture stream, generated by compression- 
encoding of moving picture data, as an input signal, performs re- 
encoding at a pre-set average bit rate and at a variable bit rate, and has 
an output compressed moving picture stream whose bit rate has been 
changed as an output signal, comprising: 

means for computing a quantizer step size that is used in said re- 
encoding; 

means for inputting said commuted quantizer step size, and the 
quantizer step size in said input comWessed moving picture stream, 
and outputting a quantizer step size thatSjs used in actual re-encoding: 
and 
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A compressed moving picture re-encoomg apparatus that has 
an input compressed moving picture stream, generated by compression- 
encoding of moving picture data, as an input signal, performs re- 
encoding at a pre-set average bit rate and at a variableNbit rate, and has 
an output compressed moving picture stream whose bit^ate has been 
changed as an output signal, comprising: 

means for computing a quantizer step size that is used l(i said re- 
encoding; 

means for inputting said computed quantizer step size, ahd the 
quantizer step size in said input compressed moving picture stream, 
and outputting a quantizer step size that is used in actual re-encoding 



means for computing the respective complexity measures in two or 

^ ■ . — 

moreSkinds of prescribed periods or numbers of pictures, using either or 



both of\the quantizer step size and the number of bits of said input 

15 compressed moving picture stream; 

meansVor outputting a prescribed complexity measure from said 
plurality of coihplexity measures; 

means for computing the quantizer step size using said pre-set 
average bit rate and said output c omplexity measure; 

20 means for compVting the average of the respective quantizer step 

sizes every prescribed period or number of pictures, according to the 
encoding prediction mocf^of said input compressed moving picture 
stream, using the quantizer^step size of said input compressed moving 
picture stream; and 

25 means for computing a^a addition value for each encoding 

prediction mode, using said quantizer step size and said average 
quantizer step size, and computing, an addition quantizer step size in 
which an addition value has beenNadded to said input compressed 
moving picture stream quantizer step size; 

30 wherein said addition quantizer \step size is adjusted every 

prescribed period according to the difference (excess or deficiency) 



between the target number of bits and the actual number of bits, to give 
the quantizer step size that is used in re-encodmg. 

7. A compressed moving picture re-encoding^apparatus that has 
an input compressed moving picture stream, generated by compression- 
encoding of moving picture data, as an input signal, performs re- 
encoding at a pre-set average bit rate and at a variable bit rate, and has 
an output compressed moving picture stream whose bit ri^te has been 
changed as an output signal, comprising: 

means for computing a quantizer step size that is used ihsaid re- 
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encoding; 

means for inputting said computed quantizer step size, and the 
10 quantizer step size in said input compressed moving picture stream, 
and outputting a quantizer step size that is used in actual re-encoding: 
means for computing, by using a maximum bit rate among said set 
bit rates ano^either or both of the quantizer step size and the number of 
bits of said input compressed moving picture stream, the maximum bit 
15 rate quantizer step size at said maximum bit rate; and 

means for taking said maximum bit rate quantizer step size and 
the quantizer step size that is used in said re-encoding as input, and 
outputting the quantize\step size that is used in re-encoding. 
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8. A compressed movmg picture re-encoding apparatus that has 
an input compressed moving picture stream, generated by compression- 
encoding of moving picture daW as an input signal, performs re- 
encoding at a pre-set average bit rate and at a variable bit rate, and has 
an output compressed moving picture stream whose bit rate has been 
changed as an output signal, comprising 

means for computing a quantizer st^p size that is used in said re- 
encoding; 

means for inputting said computed quantizer step size, and the 
quantizer step size in said input compressed rnoving picture stream, 
and outputting a quantizer step size that is used\ji actual re-encoding: 
and 



9. A compressed moving picture re-encoding apparatus that has 
an input compressed moving picture stream, generated by\x>mpressiorf- 
encoding of moving picture data, as an input signal, performs re- 
encoding at a pre-set average bit rate and at a variable bit rate^ and has 
an output compressed moving picture stream whose bit rate has been 



^hanged as an output signal, comprising: 

means for computing a quantizer step size that is used in said re- 
encoding; 

msans for inputting said computed quantizer step size, and the 
10 quantize Astep size in said input compressed moving picture stream, 
and outputtikg a quantizer step size that is used in actual re-encoding: 

means forv computing respective complexity measures in two or 
more kinds of prescribed predetermined periods or numbers of pictures, 
using either or botlr^of the quantizer step size and the number of bits in 
15 either of said input \ompressed moving picture stream or said re- 
encoded compressed moving picture stream; 

means for outputtink a p rescribed com plexity measure from a 
plurality of said complexity rheasures; and 

means for computing sam quantizer step size using said pre-set 
20 average bit rate and said output Complexity measure; 

wherein said quantizer stepv size is adjusted every prescribed 
period according to the difference betWeen the target number of bits and 
the actual number of bits, to give the quantizer step size that is used in 
said re-encoding. 
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^lo/) A compressed moving picture re-en^oding apparatus that has 
an input compressed moving picture stream, generated by compression- 
encoding of moving picture data, as an inpu\ signal, performs re- 
encoding at a pre-set average bit rate and at a variVble bit rate, and has 
an output compressed moving picture stream whos\bit rate has been 
changed as an output signal, comprising: 

means for computing a quantizer step size that is \jsed in said re- 
encoding; 

means for inputting said computed quantizer step slsze, and the 
quantizer step size in said input compressed moving picture stream, 
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aWi outputting a quantizer step size that is used in actual re-encoding: 
\neans for selecting the larger quantizer step size from said 
quantiser step size that is used in re-encoding, and said quantizer step 
size in th\input compressed moving picture stream: 

15 meansxfor computing respective complexity measures in two or 

more kinds of prescribed predetermined periods or numbers of pictures, 
using either or both of the quantizer step size and the number of bits in 
either of said input compressed moving picture stream or said re- 
encoded compressed inoving picture stream; 

20 means for outputting a prescribed complexity measure from a 

plurality of said complexitwneasures; and 

means for computing saM quantizer step size using said pre-set 
average bit rate and said output^complexity measure; 

wherein said quantizer step, size is adjusted every prescribed 

25 period according to the difference between the target number of bits and 
the actual number of bits, to give the quantizer step size that is used in 
said re-encoding. \ 

11. A compressed moving picture re-encoding apparatus that has 
an input compressed moving picture stream, generated by compression- 
encoding of moving picture data, as an inpurv signal, performs re- 
encoding at a pre-set average bit rate and at a variable bit rate, and has 
5 an output compressed moving picture stream whose\bit rate has been 
changed as an output signal, comprising: \ 

means for computing a quantizer step size that is ufced in said re- 
encoding; \ 

means for inputting said computed quantizer step size, and the 
10 quantizer step size in said input compressed moving pictures stream, 
and outputting a quantizer step size that is used in actual re-en^oding: 

means for computing respective complexity measures inVwo or 



Niiore kinds of prescribed predetermined periods or numbers of pictures, 
us^ng either or both of the quantizer step size and the number of bits in 
15 eithek of said input compressed moving picture stream or said re- 
encodedvcompressed moving picture stream; 

meaVs for outputting a prescribed complexity measure from a 
plurality of said complexity measures; and 

means fok computing said quantizer step size using said pre-set 
20 average bit rate \nd said output complexity measure; 

wherein said\quantizer step size is adjusted every prescribed 
period according to tfte difference between the target number of bits and 
the actual number of brte, to give the quantizer step size that is used in 
said re-encoding; and \ 
25 pictures from a picture, re-enencoded at the start of re-encoding to 

a picture immediately preceding that for which re-encoding is currently 
being performed, or a plurality \>f pictures including one image encoded 
within a frame are used as a\plurality of pictures used as said 
prescribed period or number of pictures. 

12. A compressed moving pictureure-encoding apparatus that has 
an input compressed moving picture stream, generated by compression- 
encoding of moving picture data, as an >input signal, performs re- 
encoding at a pre-set average bit rate and at ^variable bit rate, and has 
5 an output compressed moving picture stream Vhose bit rate has been 
changed as an output signal, comprising: \ 

means for computing a quantizer step size that is used in said re- 
encoding; \ 

means for inputting said computed quantizer stbp size, and the 
10 quantizer step size in said input compressed moving picture stream, 
and outputting a quantizer step size that is used in actual ire-encoding: 
means for computing respective complexity measures\in two or 



more kinds of prescribed predetermined periods or numbers of pictures, 
using either or both of the quantizer step size and the number of bits in 
15 eitherxof said input compressed moving picture stream or said re- 
enencoded compressed moving picture stream; 

meansNfor outputting a prescribed complexity measure from a 
plurality of said complexity measures; and 

means for computing said quantizer step size using said pre-set 
20 average bit rate and\aid output complexity measure; 

wherein said quantizer step size is adjusted every prescribed 
period according to the difference between the target number of bits and 
□ the actual number of bits, toVive the quantizer step size that is used in 

Q said re-encoding; and \ 

p 25 pictures from a picture re-encoded at the start of re-encoding to a 

picture immediately preceding that\for which re-encoding is currently 
W being performed, or a plurality oi\pictures including one image 

h& enencoded within a frame are used as av plurality of pictures used as 

j y said prescribed period or number of picture^. 

-3 13. A compressed moving picture re-encoding apparatus that has 

an input compressed moving picture stream, generated by compression- 
encoding of moving picture data, as an input signal, performs re- 
encoding at a pre-set average bit rate and at a variable\bit rate, and has 
5 an output compressed moving picture stream whose biKrate has been 
changed as an output signal, comprising: \ 

means for computing a quantizer step size that is useasin said re- 
encoding; \ 

means for inputting said computed quantizer step size, knd the 
10 quantizer step size in said input compressed moving picture srream, 
and outputting a quantizer step size that is used in actual re-encodmg: 
means for computing respective complexity measures in two^or 
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nfb^e kinds of prescribed predetermined periods or numbers of pictures, 
usingtei^her or both of the quantizer step size and the number of bits in 

15 either of s^id input compressed moving picture stream or said re- 
encoded compressed moving picture stream; 

means for ofcitputting a prescribed complexity measure from a 
plurality of said complexity measures; and 

means for computing said quantizer step size using said pre-set 

20 average bit rate and said outP ut complexity measure; 

wherein said quantizer \step size is adjusted every prescribed 
period according to the difference\between the target number of bits and 
the actual number of bits, to give the quantizer step size that is used in 
said re-encoding; and \ 

25 a group of blocks into which a pifcture is divided is used for said 

prescribed period for adjusting a base quantizer step size according to 
excess or deficiency with respect to said target number of bits. 

14. A compressed moving picture re-encoding apparatus that has 
an input compressed moving picture stream, generated by compression- 
encoding of moving picture data, as an input sig na l> performs re- 
encoding at a pre-set average bit rate and at a variable bit rate, and has 
5 an output compressed moving picture stream whose bit rate has been 
changed as an output signal, comprising: \ 

means for computing a quantizer step size that is usW in said re- 
encoding; \ 

means for inputting said computed quantizer step sizes, and the 
10 quantizer step size in said input compressed moving picture Nstream, 
and outputting a quantizer step size that is used in actual re-encoding: 

means for selecting the larger quantizer step size fromYsaid 
quantizer step size that is used in re-encoding, and said quantizer step 
size in the input compressed moving picture stream: \ 
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15 \ means for computing respective complexity measures in two or 
mork kinds of prescribed predetermined periods or numbers of pictures, 
using either or both of the quantizer step size and the number of bits in 
either oi\said input compressed moving picture stream or said re- 
encoded compressed moving picture stream; 

20 means tor outputting a prescribed complexity measure from a 

plurality of saick complexity measures; and 

means for computing said quantizer step size using said pre-set 
average bit rate and said output complexity measure; wherein said 
quantizer step size is adjusted every prescribed period according to the 

25 difference between the target number of bits and the actual number of 
bits, to give the quantizer step size that is used in said re-encoding; and 
a group of blocks into which a picture is divided is used for said 
prescribed period for adjusting, a base quantizer step size according to 
excess or deficiency with respect\o said target number of bits. 

15. A compressed moving pictWe re-encoding apparatus that has 
an input compressed moving picture stream, generated by compression- 
encoding of moving picture data, as avn input signal, performs re- 
encoding at a pre-set average bit rate and at a variable bit rate, and has 
5 an output compressed moving picture streark whose bit rate has been 
changed as an output signal, comprising: \ 

means for computing a quantizer step size that is used in said re- 
encoding; \ 

means for inputting said computed quantizer step size, and the 
10 quantizer step size in said input compressed moving Victure stream, 
and outputting a quantizer step size that is used in actualVe-encoding: 

means for selecting the larger quantizer step sizeVfrom said 
quantizer step size that is used in re-encoding, and said quantizer step 
size in the input compressed moving picture stream: \ 
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15\. means for computing respective complexity measures in two or 

more kinds of prescribed predetermined periods or numbers of pictures, 
using, either or both of the quantizer step size and the number of bits in 
either\rf said input compressed moving picture stream or said re- 
encoded cbmpressed moving picture stream; 

20 means Nfor outputting a prescribed complexity measure from a 

plurality of saicl complexity measures; and 

means for computing said quantizer step size using said pre-set 
average bit rate and said output complexity measure; wherein said 
quantizer step size is adjusted every prescribed period according to the 

25 difference between the target number of bits and the actual number of 
bits, to give the quantizer\step size that is used in said re-encoding; 
wherein a group of blocks int\ which a picture is divided is used for said 
prescribed period for adjustingxa base quantizer step size according to 
excess or deficiency with respect to said target number of bits and 

30 pictures from a picture re-enencodW at the start of re-encoding to a 
picture immediately preceding that K*r which re-encoding is currently 
being performed, or a plurality of picturtes including one image encoded 
within a frame are used as a pluraliw of pictures used as said 
prescribed period or number of pictures. \ 

16. A compressed moving picture re-encoding apparatus that has 
an input compressed moving picture stream, generated by compression- 
encoding of moving picture data, as an input sigjial, performs re- 
encoding at a pre-set average bit rate and at a variableNrit rate, and has 
5 an output compressed moving picture stream whose bitVate has been 
changed as an output signal, comprising: \ 

means for computing a quantizer step size that is usedyi said re- 
encoding; \ 

means for inputting said computed quantizer step size, aVd the 



ICk quantizer step size in said input compressed moving picture stream, 
\and outputting a quantizer step size that is used in actual re-encoding: 
\ means for computing respective complexity measures in two or 
more\kinds of prescribed predetermined periods or numbers of pictures, 
using either or both of the quantizer step size and the number of bits in 
15 either of\said input compressed moving picture stream or said re- 
encoded compressed moving picture stream; 

means mr outputting a prescribed complexity measure from a 
plurality of said \omplexity measures; and 

means for conaputing said quantizer step size using said pre-set 
20 average bit rate ancksaid output complexity measure; wherein said 
quantizer step size is aoiusted every prescribed period according to the 
difference between the taWet number of bits and the actual number of 
bits, to give the quantizer srep size that is used in said re-encoding; 

a group of blocks into which a picture is divided is used for said 
25 prescribed period for adjusting^ base quantizer step size according to 
excess or deficiency with respect tb said target number of bits and 

pictures from a picture re-encoded at the start of re-encoding to a 
picture immediately preceding that K\r which re-encoding is currently 
being performed, or a plurality of pictures including one image 
30 enencoded within a frame are used as a Nplurality of pictures used as 
said prescribed period or number of pictures^ 

17. A compressed moving picture re-encoding apparatus that has 
an input compressed moving picture stream, generated by compression- 
encoding of moving picture data, as an input signal, performs re- 
encoding at a pre-set average bit rate and at a variable \it rate, and has 
5 an output compressed moving picture stream whose bitVate has been 
changed as an output signal, comprising: \ 

means for computing a quantizer step size that is used\n said re- 
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^encoding; 

\ means for inputting said computed quantizer step size, and the 
10 quamsizer step size in said input compressed moving picture stream, 
and outtoutting a quantizer step size that is used in actual re-encoding: 
means for computing respective complexity measures in two or 
more kinds of prescribed predetermined periods or numbers of pictures, 
using either oiNboth of the quantizer step size and the number of bits in 
15 either of said input compressed moving picture stream or said re- 
encoded compressed\moving picture stream; 

means for outpMting a prescribed complexity measure from a 
*=3 plurality of said complexity measures; and 

N means for selecting \ minimum complexity measure among said 

| y 20 plurality of complexity measures. 

j!: sis \ 

* y 18. A compressed moving picture re-encoding apparatus that has 

j;* an input compressed moving picturk stream, generated by compression- 

lU encoding of moving picture data, a^ an input signal, performs re- 

j;5 encoding at a pre-set average bit rate and at a variable bit rate, and has 

? " 5 an output compressed moving picture stream whose bit rate has been 
changed as an output signal, comprising: \ 

means for computing a quantizer step size that is used in said re- 
encoding; \ 

means for inputting said computed quantizer step size, and the 
10 quantizer step size in said input compressed moving picture stream, 
and outputting a quantizer step size that is used in actual re-encoding: 
means for selecting the larger quantizer step\ size from said 
quantizer step size that is used in re-encoding, and saidNouantizer step 
size in the input compressed moving picture stream: \ 
15 means for selecting the larger quantizer step sizeVfrom said 

quantizer step size that is used in re-encoding, and said quantizer step 
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size in the input compressed moving picture stream: 

\ means for computing respective complexity measures in two or 
moreNkinds of prescribed predetermined periods or numbers of pictures, 

20 using either or both of the quantizer step size and the number of bits in 
either ofNsaid input compressed moving picture stream or said re- 
encoded compressed moving picture stream; 

means for outputting a prescribed complexity measure from a 
plurality of said\pmplexity measures; and 

25 means for selecting a minimum complexity measure among said 

plurality of complexiW measures. 

19. A compressed \noving picture re-encoding apparatus that has 
an input compressed moving picture stream, generated by compression- 
encoding of moving picture\data, as an input signal, performs re- 
encoding at a pre-set average brt rate and at a variable bit rate, and has 
5 an output compressed moving picture stream whose bit rate has been 
changed as an output signal, comprising: 

means for computing a quantizer step size that is used in said re- 
encoding; \ 

means for inputting said computed, quantizer step size, and the 
10 quantizer step size in said input compresteed moving picture stream, 
and outputting a quantizer step size that is used in actual re-encoding: 
means for selecting the larger quantizer step size from said 
quantizer step size that is used in re-encoding, and said quantizer step 
size in the input compressed moving picture streamy 
15 means for selecting the larger quantizer sttep size from said 

quantizer step size that is used in re-encoding, and said quantizer step 
size in the input compressed moving picture stream: \ 

means for computing respective complexity measures in two or 
more kinds of prescribed predetermined periods or numbers^of pictures, 
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using either or both of the quantizer step size and the number of bits in 
either of said input compressed moving picture stream or said re- 
encoded compressed moving picture stream wherein pictures from a 
picture re-encoded at the start of re-encoding to a picture immediately 
preceaiiig that for which re-encoding is currently being performed, or a 
25 plurality\pf pictures including one image encoded within a frame are 
used as a plurality of pictures used as said prescribed period or number 
of pictures; 

means for\outputting a prescribed complexity measure from a 
plurality of said complexity measures; and 
30 means for selecting a minimum complexity measure among said 

plurality of complexity nieasures. 



20. The compresseck moving picture re-encoding apparatus 
according to claim 9, further comprising means for applying weighting, 
according to the image characteristics, to the quantizer step size of said 
input compressed moving picture^ stream used in said complexity 
measure computation, and adjusting bjiat quantizer step size. 

21. The compressed moving pi^vture re-encoding apparatus 
according to claim 10, further comprising means for applying weighting, 
according to the image characteristics, to the quantizer step size of said 
input compressed moving picture stream used in said complexity 
measure computation, and adjusting that quantizetestep size. 



22. The compressed moving picture re-encoding apparatus 
according to claim 11, further comprising means for applying weighting, 
according to the image characteristics, to the quantizer stej\size of said 
input compressed moving picture stream used in said fcpmplexity 
measure computation, and adjusting that quantizer step size. 
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23. The compressed moving picture re-encoding apparatus 
according to claim 12, further comprising means for applying weighting, 
according to the image characteristics, to the quantizer step size of said 
input compressed moving picture stream used in said complexity 
measure computation, and adjusting that quantizer step size. 

24. The\ compressed moving picture re-encoding apparatus 
according to claim\l3, further comprising means for applying weighting, 
according to the ima\e characteristics, to the quantizer step size of said 
input compressed moving picture stream used in said complexity 
measure computation, and adjusting that quantizer step size. 
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25. The compressed Roving picture re-encoding apparatus 
according to claim 14, further comprising means for applying weighting, 
according to the image characteristics, to the quantizer step size of said 
input compressed moving picture Nstream used in said complexity 
measure computation, and adjusting tlrat quantizer step size. 



26. The compressed moving picture re-encoding apparatus 
according to claim 15, further comprising measns for applying weighting, 
according to the image characteristics, to the quantizer step size of said 
input compressed moving picture stream used, in said complexity 
measure computation, and adjusting that quantizervgtep size. 

27. The compressed moving picture re-encoaing apparatus 
according to claim 16, further comprising means for applying weighting, 
according to the image characteristics, to the quantizer step\size of said 
input compressed moving picture stream used in said complexity 
measure computation, and adjusting that quantizer step size. \ 
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\ 28. The compressed moving picture re-encoding apparatus 
according to claim 17, further comprising means for applying weighting, 
according to the image characteristics, to the quantizer step size of said 
input cbmipressed moving picture stream used in said complexity 
measure computation, and adjusting that quantizer step size. 

29. TheV compressed moving picture re-encoding apparatus 
according to claim\18, further comprising means for applying weighting, 
according to the image characteristics, to the quantizer step size of said 
input compressed moVring picture stream used in said complexity 
measure computation, anfl adjusting that quantizer step size. 

30. The compressed \moving picture re-encoding apparatus 
according to claim 19, further comprising means for applying weighting, 
according to the image characteristics, to the quantizer step size of said 
input compressed moving picture \stream used in said complexity 
measure computation, and adjusting th^t quantizer step size. 

31. The compressed moving picture re-encoding apparatus 
according to claim 9 , further comprising; \ 

means for applying weighting, according to the image 
characteristics, to the quantizer step size of said input compressed 
moving picture stream used in said complexity mteasure computation, 
and adjusting that quantizer step size and \ 

means for computing the ratio of the respective complexity 
measures in a prescribed period or number of pictures to fche complexity 
measure of the object of re-encoding, using either or \pth of the 
quantizer step size and the number of bits of said input compressed 
moving picture stream, performing weighting of said quantizer step size, 
and adjusting that quantizer step size. \ 



\ 32. The compressed moving picture re-encoding apparatus 
according to claim 10, further comprising; 

means for applying weighting, according to the image 
characteristics, to the quantizer step size of said input compressed 
5 moving picture stream used in said complexity measure computation, 
and adjusting\that quantizer step size and 

means forv computing the ratio of the respective complexity 
measures in a prescribed period or number of pictures to the complexity 
measure of the object of re-encoding, using either or both of the 
10 quantizer step size and the number of bits of said input compressed 
moving picture stream, performing weighting of said quantizer step size, 
and adjusting that quantizer step size. 

33. The compressed moving picture re-encoding apparatus 
according to claim 11, further comprising; 

means for applying weighting, according to the image 
characteristics, to the quantizer steto size of said input compressed 
5 moving picture stream used in said complexity measure computation, 
and adjusting that quantizer step size andv 

means for computing the ratio of \he respective complexity 
measures in a prescribed period or number of pictures to the complexity 
measure of the object of re-encoding, using ^either or both of the 
10 quantizer step size and the number of bits of said input compressed 
moving picture stream, performing weighting of saidNquantizer step size, 
and adjusting that quantizer step size. \ 

34. The compressed moving picture re-encodirag apparatus 
according to claim 12, further comprising; \ 

means for applying weighting, according to the image 
characteristics, to the quantizer step size of said input compressed 
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^5 moving picture stream used in said complexity measure computation, 
\and adjusting that quantizer step size and 

\ means for computing the ratio of the respective complexity 
measures in a prescribed period or number of pictures to the complexity 
measure of the object of re-encoding, using either or both of the 

10 quantizeAstep size and the number of bits of said input compressed 
moving picture stream, performing weighting of said quantizer step size, 
and adjusting\hat quantizer step size. 

35. The compressed moving picture re-encoding apparatus 
according to claim 13^urther comprising; 

means for applying weighting, according to the image 
characteristics, to the quantizer step size of said input compressed 
5 moving picture stream usedNin said complexity measure computation, 
and adjusting that quantizer sttep size and 

means for computing the\ratio of the respective complexity 
measures in a prescribed period or number of pictures to the complexity 
measure of the object of re-encodirog, using either or both of the 
10 quantizer step size and the number ofSbits of said input compressed 
moving picture stream, performing weightmg of said quantizer step size, 
and adjusting that quantizer step size. \ 

36. The compressed moving picture r^-encoding apparatus 
according to claim 14, further comprising; \ 

means for applying weighting, according\ to the image 
characteristics, to the quantizer step size of said inpxit compressed 
5 moving picture stream used in said complexity measureVomputation, 
and adjusting that quantizer step size and \ 

means for computing the ratio of the respective complexity 
measures in a prescribed period or number of pictures to the complexity 
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measure of the object of re-encoding, using either or both of the 
lantizer step size and the number of bits of said input compressed 
mowng picture stream, performing weighting of said quantizer step size, 
and adjusting that quantizer step size. 
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37. NjThe compressed moving picture re-encoding apparatus 
according to claim 15, further comprising; 

means fc\ applying weighting, according to the image 
characteristics, t(Xthe quantizer step size of said input compressed 
moving picture stream used in said complexity measure computation, 
and adjusting that quantizer step size and 

means for computmg the ratio of the respective complexity 
measures in a prescribed peidod or number of pictures to the complexity 
measure of the object of r^encoding, using either or both of the 
quantizer step size and the niAnber of bits of said input compressed 
moving picture stream, performingSyweighting of said quantizer step size, 
and adjusting that quantizer step sis 
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38. . The compressed moving picture re-encoding apparatus 
according to claim 16, further comprising; 

means for applying weighting, gfccording to the image 
characteristics, to the quantizer step size o$, said input compressed 
moving picture stream used in said complexity\neasure computation, 
and adjusting that quantizer step size and 

means for computing the ratio of the respective complexity 
measures in a prescribed period or number of pictures ro the complexity 
measure of the object of re-encoding, using either o\ both of the 
quantizer step size and the number of bits of said inpurv compressed 
moving picture stream, performing weighting of said quantize^ step size, 
and adjusting that quantizer step size. 



• 50 # 



\ 39. The compressed moving picture re-encoding apparatus 
according to claim 17, further comprising; 

Haeans for applying weighting, according to the image 
teharacte^stics, to the quantizer step size of said input compressed 
5 moving picture stream used in said complexity measure computation, 
and adjustingxthat quantizer step size and 

means for\computing the ratio of the respective complexity 
measures in a prescribed period or number of pictures to the complexity 
measure of the object of re-encoding, using either or both of the 
10 quantizer step size andxthe number of bits of said input compressed 
moving picture stream, performing weighting of said quantizer step size, 
and adjusting that quantizer &tep size. 

40. The compressed moving picture re-encoding apparatus 
according to claim 18, further comprising; 

means for applying weighting, according to the image 
characteristics, to the quantizer step size of said input compressed 
5 moving picture stream used in said complexity measure computation, 
and adjusting that quantizer step size and \ 

means for computing the ratio of the\ respective complexity 
measures in a prescribed period or number of pictWes to the complexity 
measure of the object of re-encoding, using either or both of the 
10 quantizer step size and the number of bits of said mput compressed 
moving picture stream, performing weighting of said quaVtizer step size, 
and adjusting that quantizer step size. \ 

41. The compressed moving picture re-encoding apparatus 
according to claim 19, further comprising; \ 

means for applying weighting, according to the iViage 
characteristics, to the quantizer step size of said input compressed 



5 moving picture stream used in said complexity measure computation, 
ana\adjusting that quantizer step size and 

hieans for computing the ratio of the respective complexity 
measures in a prescribed period or number of pictures to the complexity 
measure of the object of re-encoding, using either or both of the 
10 quantizer sttep size and the number of bits of said input compressed 
moving picture\stream, performing weighting of said quantizer step size, 
and adjusting tha± quantizer step size. 

42. The comWessed moving picture re-encoding apparatus 
according to claim 1, \wherein a threshold setting is made for a 
prescribed plurality of quantizer step sizes with respect to said addition 
quantizer step size. \ 

43. A compressed moving incture re-encoding apparatus that has 
an input compressed moving picture stream, generated by compression- 
encoding of moving picture data, \s an input signal, performs re- 
encoding at a pre-set average bit rate and at a variable bit rate, and has 

5 an output compressed moving picture stream whose bit rate has been 
changed as an output signal, comprising: \ 

means for computing a quantizer step size that is used in said re- 
encoding; \ 

means for inputting said computed quantizer step size, and the 
10 quantizer step size in said input compressed moving picture stream, 
and outputting a quantizer step size that is used in actual re-encoding: 
means for computing, by using a maximum bit ratkamong said set 
bit rates and either or both of the quantizer step size and\he number of 
bits of said input compressed moving picture stream, the msaximum bit 
15 rate quantizer step size at said maximum bit rate; and \ 

means for taking said maximum bit rate quantizer step isize and 



\ the quantizer step size that is used in said re-encoding as input, and 
outputting the quantizer step size that is used in re-encoding: 

\ said means for computing the maximum bit rate quantizer step 
20 size ik rate control that satisfies the ratio of said input bit stream bit 
rate to aaid maximum bit rate with respect to the number of bits in the 
prescribed^ period or number of pictures of said input compressed 
moving picture stream. 

44. The \ompressed moving picture re-encoding apparatus 
according to claim K wherein a minimum value is set for said quantizer 
step size that is used m re-encoding. 

45. A compressed moving picture re-encoding method that has an 
input compressed moving picture stream, generated by compression- 
encoding of moving picture data, as an input signal, performs re- 
encoding at a pre-set average bitVate and at a variable bit rate, and has 

5 an output compressed moving picture stream whose bit rate has been 
changed as an output signal, comprising: 

a step of computing a quantizer Ytep size that is used in said re- 
encoding; and \ 

a step of inputting said computed quantizer step size, and the 
10 quantizer step size in said input compressW moving picture stream, 
and outputting a quantizer step size that is usted in actual re-encoding. 

46. A compressed moving picture re-encoding method that has an 
input compressed moving picture stream, generated by compression- 
encoding of moving picture data, as an input signal, performs re- 
encoding at a pre-set average bit rate and at a variable^) it rate, and has 

5 an output compressed moving picture stream whose birvrate has been 
changed as an output signal, comprising: \ 
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. a step of computing a quantizer step size that is used in said re- 
encoding; 

\ a step of inputting said computed quantizer step size, and the 
quantizer step size in said input compressed moving picture stream, 
and outp\itting a quantizer step size that is used in actual re-encoding 

a stef) of selecting the larger quantizer step size from said 
quantizer steta size that is used in re-encoding, and said quantizer step 
size in the inpuYcompressed moving picture stream. 

47. A compressed moving picture re-encoding method that has an 
input compressed moving picture stream, generated by compression- 
encoding of moving picture data, as an input signal, performs re- 
encoding at a pre-set average bit rate and at a variable bit rate, and has 
an output compressed moviiW picture stream whose bit rate has been 
changed as an output signal, comprising: 

a step of computing a quantizer step size that is used in said re- 
encoding; \ 

a step of inputting said competed quantizer step size, and the 
quantizer step size in said input compressed moving picture stream, 
and outputting a quantizer step size thax\is used in actual re-encoding: 

a step of computing respective complexity measures in two or more 
kinds of prescribed predetermined periods or\numbers of pictures, using 
either or both of the quantizer step size and thW number of bits in either 
of said input compressed moving picture stresmi or said re-encoded 
compressed moving picture stream; \ 

a step of outputting a prescribed complexity measure from a 
plurality of said complexity measures; and \ 

a step of computing said quantizer step size usiW said pre-set 
average bit rate and said output complexity measure; \ 

wherein said quantizer step size is adjusted everyV prescribed 



period according to the difference between the target number of bits and 
theSactual number of bits, to give the quantizer step size that is used in 
said re-encoding. 

48. \ A compressed moving picture re-encoding method that has an 
input compressed moving picture stream, generated by compression- 
encoding of \noving picture data, as an input signal, performs re- 
encoding at a pre-set average bit rate and at a variable bit rate, and has 
5 an output compressed moving picture stream whose bit rate has been 
changed as an output signal, comprising: 

a step of computing a quantizer step size that is used in said re- 
encoding; \ 

a step of inputting slaid computed quantizer step size, and the 
10 quantizer step size in said mput compressed moving picture stream, 
and outputting a quantizer stepsize that is used in actual re-encoding; 

a step of selecting the larger quantizer step size from said 
quantizer step size that is used in Be-encoding, and said quantizer step 
size in the input compressed moving picture stream 
15 a step of computing respective complexity measures in two or more 

kinds of prescribed predetermined perioak or numbers of pictures, using 
either or both of the quantizer step size anckthe number of bits in either 
of said input compressed moving picture stream or said re-encoded 
compressed moving picture stream; \ 
20 a step of outputting a prescribed complexity measure from a 

plurality of said complexity measures; and \ 

a step of computing said quantizer step size using said pre-set 
average bit rate and said output complexity measure; \ 

wherein said quantizer step size is adjusted every prescribed 
25 period according to the difference between the target number of bits and 
the actual number of bits, to give the quantizer step size thaiSis used in 
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